/*
Copyright (c) [2019年5月1日] [吴超]
[MBT_studio] is licensed under Mulan PSL v2.
You can use this software according to the terms and conditions of the Mulan PSL v2.
You may obtain a copy of Mulan PSL v2 at:
		 http://license.coscl.org.cn/MulanPSL2
THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
See the Mulan PSL v2 for more details.
*/
#pragma once


#include <向量.h>
#include "引擎枚举数据.h"



typedef struct _S_空间子叶 {
	_S_空间子叶**	m_子集;
	uint8			m_层;
	void*			m_映射的数据;
}S_空间子叶;

typedef struct _S_空间体积树 {
	S_空间子叶			m_子叶;
	float32				m_空间大小;
	float32				m_最小单元大小;
	
}S_空间体积树;




S_空间体积树*	f_空间划分_create球形八叉树(uint8 分支, uint8 维度=0);
void			f_空间划分_destroy球形八叉树(S_空间体积树* t);


void	f_空间体积树_add子集(S_空间体积树* t, const vec3& pos, const float32 半径, void* data);
























